Activité

La classe est divisée en petits groupes ; une vingtaine de cartes d'un jeu de cartes est distribuée à chaque groupe.

Pour chaque groupe

• Mélanger le jeu pour s'assurer que les cartes sont dans un ordre aléatoire avant de commencer.
  
• Le but est de trier les cartes dans un ordre croissant, de l'as au roi. Pour cela, un algorithme de tri est attribué à chaque groupe.
  
• Utiliser cet algorithme et compter le nombre d'itérations nécessaires pour trier les cartes.
  
• Réaliser l'algorithme plusieurs fois et calculer la moyenne du nombre d'itérations. 
  
• S'il reste du temps, réaliser le même procédé avec un second algorithme.
  

Mise en commun

• Expliquer l'algorithme avec le reste de la classe et partager les résultats sur le nombre d'itérations.
  
• Discuter des avantages et des inconvénients de chaque méthode de tri et essayer de déterminer l'algorithme le plus efficace.
  
• Résumer sur une feuille :
       - ce vous avez appris sur le tri ;
       - comment il serait possible utiliser ces méthodes dans d'autres situations.